From (Secure) w-Domination in Graphs to Protection of Lexicographic Product Graphs
نویسندگان
چکیده
Let $$w=(w_0,w_1, \dots ,w_l)$$ be a vector of nonnegative integers such that $$ w_0\ge 1$$ . G graph and N(v) the open neighbourhood $$v\in V(G)$$ We say function $$f: V(G)\longrightarrow \{0,1,\dots ,l\}$$ is w-dominating if $$f(N(v))=\sum _{u\in N(v)}f(u)\ge w_i$$ for every vertex v with $$f(v)=i$$ The weight f defined to $$\omega (f)=\sum _{v\in V(G)} f(v)$$ Given any pair adjacent vertices $$v, u\in $$f(v)=0$$ $$f(u)>0$$ , $$f_{u\rightarrow v}$$ by v}(v)=1$$ v}(u)=f(u)-1$$ v}(x)=f(x)$$ $$x\in V(G){\setminus }\{u,v\}$$ secure there exists $$u\in N(v)$$ as well. (secure) w-domination number G, denoted ( $$\gamma _{w}^s(G)$$ ) _{w}(G)$$ minimum among all functions. In this paper, we show how (total) domination weak Roman lexicographic product graphs $$G\circ H$$ are related _w^s(G)$$ or _w(G)$$ For case number, decision on whether w takes specific components will depend value _{(1,0)}^s(H)$$ while in total version these parameters, _{(1,1)}^s(H)$$
منابع مشابه
Rainbow domination in the lexicographic product of graphs
A k-rainbow dominating function of a graph G is a map f from V (G) to the set of all subsets of {1, 2, . . . , k} such that {1, . . . , k} = ⋃ u∈N(v) f(u) whenever v is a vertex with f(v) = ∅. The k-rainbow domination number of G is the invariant γrk(G), which is the minimum sum (over all the vertices of G) of the cardinalities of the subsets assigned by a k-rainbow dominating function. We focu...
متن کاملSecure Domination in Graphs
Let G=(V,E) be a graph. A subset S of V is a dominating set of G if every vertex in V \ S is adjacent to a vertex in S. A dominating set S is called a secure dominating set if for each v V \ S there exists u S such that v is adjacent to u and S1=(S-{u}) {v} is a dominating set. In this paper we introduce the concept of secure irredundant set and obtain an inequality chain of four parameters.
متن کاملLexicographic Product of Extendable Graphs
Lexicographic product G◦H of two graphs G and H has vertex set V (G)×V (H) and two vertices (u1, v1) and (u2, v2) are adjacent whenever u1u2 ∈ E(G), or u1 = u2 and v1v2 ∈ E(H). If every matching of G of size k can be extended to a perfect matching in G, then G is called k-extendable. In this paper, we study matching extendability in lexicographic product of graphs. The main result is that the l...
متن کاملSecure Edge Domination in Graphs
Let G = (V, E) be a graph without isolated vertices. A secure edge dominating set of G is an edge dominating set F⊆E with the property that for each e ∈ E – F, there exists f∈F adjacent to e such that (F – {f}) ∪ {e} is an edge dominating set. The secure edge domination number γ's(G) of G is the minimum cardinality of a secure edge dominating set of G. In this paper, we initiate a study of the ...
متن کاملPower Domination in Product Graphs
The power system monitoring problem asks for as few as possible measurement devices to be put in an electric power system. The problem has a graph theory model involving power dominating sets in graphs. The power domination number γP (G) of G is the minimum cardinality of a power dominating set. Dorfling and Henning [2] determined the power domination number of the Cartesian product of paths. I...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Bulletin of the Malaysian Mathematical Sciences Society
سال: 2021
ISSN: ['2180-4206', '0126-6705']
DOI: https://doi.org/10.1007/s40840-021-01141-8